IN THE CLAIMS 
Please amend the claims as follows: 

1. (original) A method of generating a depth map (122) comprising 
depth values representing distances to a viewer, for respective 
pixels of an image (100), the method comprising: 

computing a cost value for a first one of the pixels (108) of 
the image by combining differences between values of pixels which 
are disposed on a path (112) from the first one of the pixels (108) 
to a second one of the pixels (110) which belongs to a 
predetermined subset of the pixels of the image; and 

assigning a first one of the depth values corresponding to the 
first one of the pixels (108) on basis of the cost value. 

2. (original) A method as claimed in claim 1, whereby the 
predetermined subset comprises pixels which are located at a border 
of the image . 

3. (original) A method as claimed in claim 1, whereby a first one 
of the differences is equal to a difference between respective 
values of neighboring pixels which are disposed on the path (112) . 
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4. (original) A method as claimed in claim 1, whereby a second 
one of the differences is equal to an absolute difference between 
respective values of neighboring pixels which are disposed on the 
path (112) . 

5. (original) A method as claimed in claim 1, whereby the values 
of pixels corresponds to one of luminance and color. 

6. (original) A method as claimed in claim 1, whereby the cost 
value for the first one of the pixels (108) is computed by 
accumulating the differences between the values of the pixels which 
are disposed on the path (112) . 

7. (original) A method as claimed in claim 1, whereby the cost 
value for the first one of the pixels (108) is computed by 
accumulating the differences between the values of the pixels which 
are disposed on the path (112) , the differences being larger than a 
predetermined threshold. 

8. (original) A method as claimed in claim 1, whereby the cost 
value for the first one of pixels is computed by accumulating 
products of differences between the values of the pixels which are 
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disposed on the path (112) and respective weighting factors for the 
differences . 

9. (original) A method as claimed in claim 8, whereby a first one 
of the weighting factors which is related to a difference between a 
value of a particular pixel and a value of its neighboring pixel, 
is based on a distance between the particular pixel and the first 
one of the pixels (108) . 

10. (original) A method as claimed in claim 8, whereby a second 
one of the weighting factors which is related to a difference 
between a value of a particular pixel and a value of its 
neighboring pixel, is based on the location of the neighboring 
pixel related to the particular pixel. 

11. (original) A method as claimed in claim 1, which further 
comprises : 

computing a second cost value for the first one of the pixels 
(108) of the image by combining differences between values of 
pixels which are disposed on a second path (202) from the first one 
of the pixels (108) to a third one of the pixels (204) which 
belongs to the predetermined subset of the pixels of the image; 

determining the minimum of the cost value and the second cost 
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value ; 

assigning the first one of the depth values corresponding to 
the first one of the pixels (108) on basis of the minimum. 

12. (original) A method as claimed in claim 1, which further 
comprises computing a second cost value for a third one of the 
pixels on basis of the cost value for the first one of the pixels. 

13. (original) A method as claimed in claim 12, comprising 
computing the second cost value by combining the cost value of the 
first one of the pixels with a difference between further values of 
further pixels which are disposed on a second path from the third 
one of the pixels to the first one of the pixels. 

14. (currently amended) A method as claimed in claim 12 or 13 , 
whereby cost values corresponding to respective pixels of the image 
are successively computed on basis of further cost values being 
computed for further pixels, a first scan direction of successive 
computations of cost values for a first row of pixels of the image 
being opposite to a second scan direction of successive 
computations of cost values for a second row of pixels of the 
image . 
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15. (original) A depth map generating unit (401) for generating 
depth map (122) comprising depth values representing distances to 
viewer, for respective pixels of an image (100) , the generating 
unit comprising: 

computing means for computing a cost value for a first one of 
the pixels (108) of the image by combining differences between 
values of pixels which are disposed on a path (112) from the first 
one of the pixels (108) to a second one of the pixels (110) which 
belongs to a predetermined subset of the pixels of the image; and 

assigning means for assigning a first one of the depth values 
corresponding to the first one of the pixels (108) on basis of the 
cost value . 

16. (original) An image processing apparatus (500) comprising: 
receiving means (502) for receiving a signal corresponding to 

an image (10 0) ; and 

a depth map generating unit (401) for generating a depth map 
(122), as claimed in claim 1. 

17. (original) A computer program product to be loaded by a 
computer arrangement, comprising instructions to generate a depth 
map (122) comprising depth values representing distances to a 
viewer, for respective pixels of an image (100) , the computer 
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arrangement comprising processing means and a memory, the computer 
program product, after being loaded, providing said processing 
means with the capability to carry out: 

computing a cost value for a first one of the pixels (108) of 
the image by combining differences between values of pixels which 
are disposed on a path (112) from the first one of the pixels (108) 
to a second one of the pixels (110) which belongs to a 
predetermined subset of the pixels of the image; and 

assigning a first one of the depth values corresponding to the 
first one of the pixels (108) on basis of the cost value. 
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